public class 剪绳子 {
    public int cuttingRope(int n) {
        if(n<4) {
            return n-1;
        }

        int res=1;
        while(n>4){
            res*=3;
            n-=3;
        }
        return res*n;
    }
}
